ON A PROBLEM OF M. KAMBITES REGARDING ABUNDANT 

SEMIGROUPS 



JOAO ARAUJO AND MICHAEL KINYON 

Abstract. A semigroup is regular if it contains at least one idempotent in each 7^-class 
and in each /I-class. A regular semigroup is inverse if it satisfies either of the following 
equivalent conditions: (i) there is a unique idempotent in each 7?,-class and in each >C-class, 
or (ii) the idempotents commute. 

Analogously, a semigroup is abundant if it contains at least one idempotent in each 72.*- 
class and in each £*-class. An abundant semigroup is adequate if its idempotents commute. 
In adequate semigroups, there is a unique idempotent in each TZ* and £*-class. M. Kambites 
raised the question of the converse: in a finite abundant semigroup such that there is a 
unique idempotent in each TZ* and i2*-class, must the idempotents commute? In this note 
we provide a negative answer to this question. 



1. Introduction 

For a set X, denote by T{X) the monoid of all total transformations of X to itself. For 
t e T{X), let Im(t) = {xt \ x G X} and Ker(t) = {{x,y) \ xt = yt} denote, respectively, the 
image of X under t and the kernel of t. 

Let be a semigroup. We denote the right regular representation and the left regular 
antirepresentation of S hj p : S T{S^)] s (-> and A : 5 — t- T{S^); s i— )• A^, respectively, 
where {x)ps = xs and Xs{x) = sx for all x E S^. 

Now we can define the usual Green's equivalence relations on S as follows: for s,t E S, 

sCt ^ Im(ps) = Im(pt) and sTlt ^ Im(As) = Im(At) . 

Similarly we can define two more equivalence relations on S as follows: for s,t E S, 

sC*t ^ Ker(A,) = Ker(At) and s7^*^ ^ Ker(p,) = Ker(pt) . 

More simply put, sC*t if and only if, for all x,y E S^, sx = sy tx = ty, and similarly, 
s7l*t if and only if, for all x,y E S^, xs = ys ^ xt = yt. It is not difficult to show that 
C C* and TZ C TZ*. In addition, it is well known that sC*t if and only if sCt in some 
semigroup containing 5* as a subsemigroup, and a similar characterization holds for TZ*. 

A semigroup is regular if there is at least one idempotent in every £-class and in every 
7^-class. A semigroup is abundant if there is at least one idempotent in every >C*-class and 
in every 7^*-class [3]. 

Within regular semigroups, the notion of inverse semigroup is characterized by either 
of the following equivalent properties: (i) the idempotents commute, or (ii) there exists a 
unique idempotent in every £-class and in every 7?.-class. 

A generalization of (i) is as follows: a semigroup is adequate if it is abundant and the 
idempotents commute [2]. Adequate semigroups satisfy the starred analog of (ii), that is, 
in an adequate semigroup, there exists a unique idempotent in every £*-class and in every 
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7^*-class. Fountain constructed an infinite example of an abundant, nonadequate semigroup 
witli unique idempotents in eacli £*-class and in eacli 7^*-class ([2], Example 1.4). 

At the second meeting of the North British Semigroups and Applications Network (16-17 
April 2009) Mark Kambites asked a natural question: 

Let S be a finite abundant semigroup such that there exists a unique idempotent in every 
C* -class and in every 71* -class. Do the idempotents of S commute? 

We will say that a semigroup is amiable if each 7^*-class and each £*-class contains a 
unique idempotent. Every amiable semigroup is obviously abundant. Kambites' question 
can be rephrased as: Is every finite amiable semigroup adequate? 

Kambites' question attracted the attention of a number of semigroup theorists attending 
the NBSAN meeting. The aim of this note is to answer the question in the negative. 



In this section we construct the smallest example of an amiable semigroup with a pair of 
noncommuting idempotents, and show further that, up to isomorphism, it is the unique such 
semigroup of its size. 

A key observation used in the arguments that follow is that for idempotents a, 6 in a 
semigroup, aC*b if and only if aCb, and similarly for TZ* and TZ. 

Lemma 1. Let S be an amiable semigroup and assume a,b & S are noncommuting idempo- 
tents. Let c = ab and d = ba. Then the elements a, b, c, d are distinct. Further, ac = cb = c, 
bd = da = d, ad = ca = cd = aba ^ a,b and be = db = do = bab ^ a, b. 

Proof. Suppose, for instance, c = a. Then dd = baba = boa = ba = d, that is, d is an 
idempotent. Since da = d and ad = a, we have a£d. Since S is amiable, a = d, which 
contradicts the assumption that c ^ d. Thus c a, and by a similar argument, d ^ b. 
Exchanging the roles of a and b, we also have d ^ a and c ^ b. This establishes the first 
claim. 

If aba = a, then abab = ab so that ab is an idempotent. Since a{ab) = ab and {ab)a = a, we 
have abTZa. Since S is amiable, ab = a, a. contradiction. If aba = b, then ab = aaba = aba = b, 
another contradiction. That bab ^ a,b follows from exchanging the roles of a and b. The 
remaining equalities are clear. □ 

It follows from Lemma [T] that an amiable semigroup which is not adequate must have 
order at least 4. A partial multiplication table looks like this: 



2. The Smallest Example 



abed 
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d 



d f f h 



where e = ad = ca = cd, f = be = db = do and g = ee = eb = af are not necessarily distinct 
from a, b, c, d or from each other. 
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Table 1. The smallest amiable semigroup which is not adequate. 



Lemma 2. Let S be an amiable semigroup and assume a,b G S are noncommuting idempo- 
tents. Then aba = ab if and only if bab = ab. When these conditions hold, a and b generate 
a subsemigroup of S of order 4. 

Proof. Suppose first that aba = ab. Then abab = ab and {bab){bab) = bab, that is, ab and 
bab are idempotents. Since {ab){bab) = ab and {bab){ab) = bab, we have abCbab. Since S is 
amiable, bab = ab. 

Conversely, if bab = ab, then again ab is an idempotent and also (aba) (aba) = aba, that is, 
aba is an idempotent. Since {aba){ab) = ab and {ab){aba) = aba, we have abTZaba. Since S 
is amiable, aba = ab. 

Now assume the conditions aba = bab = ab hold. Set c = ab and d = ba. By Lemma [T] and 
the discussion that follows, ad = ca = cd = be = db = dc = cc = c, and so M = {a, b, c, d} is 
a subsemigroup of S with multiplication table given in Table 1. □ 

In Lemma [21 the magma M of Table 1 is a semigroup because M is closed under the 
multiplication of the semigroup S. Now we show that M is a semigroup in its own right. 

Lemma 3. The magma M defined by Table 1 is a semigroup. 

Proof. For s G M, define : M — > M by (t)rs = ts for all t G M. We prove associativity 
by showing that TgTt = Tgt for all s, t G M. Order the elements of M hj a < b < c < d. Then 
the mapping can be represented by the (transposed) column corresponding to s in Table 
1. Thus we write 

Ta = [ a d c d ], Tf, = [ c b c c], = [ c c c c], T(i=[cdcc]. 

The entry of the transformation Tg indexed by t G M is {t)Ts. Since c is a zero of M, we 
have TcTs = Tc = Tcs and similarly TsTc = Tsc for all s G M. We verify the other nine cases by 
direct calculation, recalling that composition is from left to right: 



TaTa 
Tan 

nn 

TdTa 
TdU 
TdTd 



a d c d 
a d c d 
a d c d 
c b c c 
c b c c 
c b c c 
c d c c 
c d c c 
c d c c 



[ a d c d 
[ c b c c] 
[ c d c c] 
[ a d c d] 
[ c b c c] 
[ c d c c] 
[ a d c d] 
[ c b c c] 
[ c d c c] 



a d c d 

c c c c 

c c c c 

c d c c 

c b c c 

c d c c 

c d c c 

c c c c 

c c c c 



Tc 
Td 

n 

Td 
Td 
Tc 
Tr. 



Taa 
Tab 
Tad 
Tba 
Tbb 
Tbd 
Tda 
Tdb 
Tdd ■ 



□ 



Theorem 4. Up to isomorphism, there is exactly one amiable semigroup of order 4 which 
is not adequate. 

Proof. By Lemma [3l M is a semigroup. The £*-classes are {a,d}, {b} and {c}. The TZ*- 
classes are {b,d}, {a} and {c}. Hence M is amiable, but not adequate since ab = c ^ d = ba. 

Now let S be an amiable semigroup of order 4 and assume that a,b & S are noncommuting 
idempotents. Set c = ab and d = ba. By Lemma ^ S = {a, b, c, d} and aba ^ a, b. Thus 
aba = c or aba = d. The desired isomorphism of 5" with M then follows from Lemma |2l 
directly for the case aba = c, and with the roles of a and b reversed for the case aba = d. □ 

3. Larger Examples 

A computer search for amiable semigroups which are not adequate revealed that up to 
order 37, every such semigroup contains a copy of the order 4 example M. Thus we offer 
the following. 

Conjecture. Let S be a finite amiable semigroup which is not adequate. Then S contains a 
subsemigroup isomorphic to M. 

As some corroborating evidence for the conjecture, we now prove a special case. 

Proposition 5. Let S be an amiable semigroup of order 5 which is not adequate. Then S 
contains a subsemigroup isomorphic to M. 

Proof. Assume S = {a, b, c, d, e} where a and b are noncommuting idempotents, ab = c and 
ba = d. (Here we use Lemma [1] once again to guarantee that a, b, c, d are distinct.) Suppose 
that S does not contain a copy of M. By Lemmas [1] and [21 aba ^ a, b, c, d, and so aba = e. 
By the same argument with the roles of a and b reversed, bab = e. Then ae = ea = e, 
be = eb = e, ce = ed = ababa = aea = e, de = ec = babab = beb = e and ee = ababa = e. 
Thus we have the multiplication table given in Table 2. However, we see immediately by 
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Table 2. 



inspection of the table that d does not have any idempotent in its £*-class. This contradicts 
the abundance of S. □ 

Note that there do exist amiable semigroups with noncommuting idempotents which them- 
selves do not generate a copy of M. The smallest order where this occurs is 8. Table 3 gives 
an example. 

Here a and e are noncommuting idempotents with aea ^ ae, ea and eae ^ ae, ea. Note that 
this semigroup contains two copies of M, namely {a,b,c,d} and {h,a,c,f}. Indeed, every 
example known to us contains some pair of noncommuting idempotents which generates a 
copy of M. 
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Table 3. 
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4. Idempotent and Pseudozero Inflations 

In this section, we will discuss constructions of new amiable semigroups from existing ones 
by adjoining a single element. Of course, two obvious ways of doing this are by adjoining an 
identity element or by adjoining a zero. Here we discuss two other constructions. 

Let be a semigroup and = e G S*. The idempotent inflation of S induced by e is a 
magma {U, o) such that U = S U {e} (where e is a symbol not in 5"), and for x,y E U, 

xy, a x,y G S 

ey, if X = e,y E S 

xe, if X E S,y = e 

e, if X = y = e . 

The idempotent inflation of S induced by = e G will be denoted by 5'[e]. 

Lemma 6. For a semigroup S with idempotent e G 5, the idempotent inflation S[e] is a 
semigroup. 

Proof. We show that for x,y, z G S, x o [y o z) = {x o y) o z. For x,y E S and z = e, 
{xoy)oe = {xy)e = x{ye) = xo[yoe). Similarly, {xoe)oy = xo[eoy) and eo[yoz) = {eoy)oz. 
Finally, for a;GS', xo(eoe)=2;oe = 2;e = {xe)e = (xe) o e = {x o e) o e. Similarly, 
(e o x) o e = e o (x o e) and (e o e) o x = e o (e o x). □ 

Note that ^[e] is an inflation of S in the usual sense (see ex.10, p. 98]) because the map 
(f) : S[e] S given hj X(p = x for x E S and e<p = e is an idempotent homomorphism onto 
S. 

For a semigroup S with idempotent e E S and idempotent inflation U = S[e], we will 
write TZ*g and TZ^j for the TZ* relations in 5" and U, respectively, and similarly for the C* 
relations. 

Lemma 7. Let S be a semigroup with idempotent e E S and let U = S[e] be the idempotent 
inflation of S induced by e. Then (i) the IZlj-classes are {e} and the 7l*g-classes, and (ii) 
the C^j-classes are {e} and the C*g-classes. 

Proof. Firstly suppose sT^^e for some s E S. Since loe = e = eoe, we have los = eos = 
es = e o s. But then 1 o e = e o e, that is, e = e, which is a contradiction. Therefore the 
7^^-class of e is {e}. The remaining 7?.^-classes are contained in S. 
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Next, if sTZljt for s,t G S, then sTZxt for some oversemigroup T of U. Since T is also an 
oversemigroup of S, sTZgt. Thus each 7?.^-class is contained in an 7^^-class. What remains is 
to show the reverse inclusion. Thus suppose sTZgt for some s,t E S. For xES^,eos = xos 
if and only if es = xs if and only if et = xt if and only if e o t = x o t. Therefore, for all 
x,y & U^, xos = yos^xot = yot. This shows sTZljt as desired. 

The corresponding results for the C* relations follow by symmetry. □ 

Immediately from Lemma [71 we have the following. 

Theorem 8. Let S be a semigroup, and let e E S be an idempotent. Then S is abundant, 
amiable or adequate if and only if S[e] has the same corresponding property. 

Let be a semigroup with a zero G S*. The pseudozero inflation of iS is a magma {U, o) 
where U = 5" U {0} (where is a symbol not in S) and for x,y E U, 

{xy, if x,yeS 
0, if a: = 0, G S" or X G S", y = 
0, ifx = y = 0. 

The pseudozero inflation of S, where G is a zero, will be denoted by S^. 

Lemma 9. For a semigroup S with zero E S, the pseudozero inflation is a semigroup. 

Proof. We show that for x,y, z E S, x o (^y o z) = {x o y) o z. For x,y E S and z = 0, 
{x o y) oO = = X o [y oO). Similarly, {x o 0) o y = x o (0 o y) and o [y o z) = {0 o y) o z. 
For xgS*, xo(OoO)=xoO = = OoO = (xoO)oO. Similarly, (0 o 0) o x = o (0 o x) and 
(Oox)oO = Oo(a;oO). □ 

As in the idempotent case, is an inflation of S in the usual sense because the map 
(p : ^ S given hj x(p = x for x E S and 00 = is an idempotent homomorphism onto S. 

For a semigroup S with zero G and pseudozero inflation U = 5"°, we will again write 
Cg and CIj for the C* relations in S and U, respectively, and similarly for the TZ* relations. 

Lemma 10. Let S be a semigroup with zero G 5" and let U = be the pseudozero inflation 
of S. Then (i) the TZlj-classes are {0,0} and the Tig-classes contained in 5'\{0}, and (ii) 
the C^-classes are {0,0} and the C*g-classes contained in 5'\{0}. 

Proof. We have a;oO = yoOif and only if either x,y E oi x = y = ^. For s G 5", we 
have X o s = y o s for all x,y E if and only if s = 0. It follows that {0, 0} is an 7^^-class, 
and so the remaining 7^^-classes are contained in S'\{0}. 

As in the proof of Lemma [TJ if sTZ^t for some s,t E S\{0}, then sTZ*gt since any oversemi- 
group of U is an oversemigroup of S. Conversely, suppose s7l*gt for s,t E S. If for x,y E U^, 
we have x o s = y o s, then either x,y E or x = y = 0. In either case, x o t = y o t. 
Similarly, x o t = y o t implies x o s = y o s for all x,y E U^. Therefore sTZ^jt. 

The corresponding results for the C* relations follow by symmetry. □ 

Theorem 11. Let S be a semigroup with zero E S. Then S is abundant, amiable or 
adequate if and only if has the same corresponding property. 

If an amiable semigroup is not adequate, then neither its pseudozero inflation nor any 
of its idempotent inflations will be adequate, and so we have two ways of generating new 
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amiable semigroups which are not adequate from existing ones. But these one point inflations 
certainly do not tell the whole story, even for small orders. We verified the following result 
computationally. 

Theorem 12. The following seven semigroups are the unique (up to isomorphism) amiable 
semigroups of order's which are not adequate: (i) (M with an identity element adjoined), 
(a) M° (M with a zero adjoined), (Hi) M'^ (the pseudozero inflation of M), (iv) M[a], M[b], 
M[c\ (the three idempotent inflations of M) and (v) the semigroup given by the following 
table: 
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5. Problems 

Besides our main conjecture in §3, we also suggest the following. 

For each x in an amiable semigroup, there is a unique idempotent X£ in the £*-class of x 
and a unique idempotent Xr in the 7?.*-class of x. One can view such semigroups as algebras 
of type (2, 1, 1) where the binary operation is the semigroup multiplication and the unary 
operations are x ^ X£ and x H- Xr. Such algebras form a quasivariety axiomatized by, for 
instance, the eight quasi-identities 

X^X^ £ X yX rp X y 

xy = xz ^ Xiy = y^z yx = zx ^ yXr = zx^ 
{xx = xSzyy = ySzxy = xSzyx = y)^x = y 
{xx = xSzyy = ySzxy = ySzyx = x)^x = y. 

Fountain's infinite example [2] and our finite examples show that the quasivariety of amiable 
semigroups properly contains the quasivariety of adequate semigroups. Kambites determined 
the free objects in the latter quasivariety [5], and thus the following is quite natural. 

Problem 1. Determine the free objects in the quasivariety of amiable semigroups. 

As we saw in Theorem [121 there are amiable semigroups with noncommuting idempotents 
which are not given by idempotent or pseudozero inflations or by adjoining an identity ele- 
ment or zero element to a given amiable semigroup. Consider, for the moment, constructions 
such as direct products and amiable subsemigroups to be "trivial" . 

Problem 2. Find other nontrivial ways of building new amiable semigroups from existing 
ones. 
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